Regular Expressions - a Graphical User Interface
نویسنده
چکیده
Regular expressions are a standard tool for language descriptions, in use for scanner generators and various search engines. Therefore, they and their connection to finite automata is an ubiquitous part of any computer science syllabus. This paper is about a graphical user interface that demonstrates the translation of regular expressions into nondeterministic finite automata. We discuss the design choices of this tool and relate it to other translation techniques.
منابع مشابه
A Flexible XML-based Regular Compiler for Creation and Conversion of Linguistic Resources
Finite-state devices are widely used to compactly model linguistic phenomena, whereas regular expressions are regarded as the adequate level of abstraction for thinking about finite-state languages. In this paper we present a flexible XML-based and Unicodecompatible regular compiler for creating, and integrating existing linguistic resources. Our tool provides user-friendly graphical interface ...
متن کاملA Pattern Extraction Workbench Combining Multiple Linguistic Levels
In this paper an interactive pattern extraction workbench, I*Pex, is presented. The workbench comes in a graphical environment and is designed to be used in an incremental and interactive fashion with the user. Patterns can be constructed to work in combination involving specifications on several linguistic levels simultaneously, from the character level using regular expressions, parts of spee...
متن کاملAgile Development with Domain Specific Languages
This workshop will investigate the application of Domain Specific Languages within Agile development. A Domain Specific Language (DSL) is designed to express the requirements and solutions of a particular business or architectural domain. SQL, GUI designers, workflow languages and regular expressions are familiar examples. In recent years, Domain-Specific Modeling has yielded spectacular produc...
متن کاملIWrap: Instant Web Wrapper Generator
In this paper, we describe an automatic Web wrapper generator that creates specification files, which contain the schema information and extraction rules for a class of Web pages. These specification files can then used by a wrapper engine (e.g. MIT COIN Grenouille) to extract information from the semi-structured Web sites. We create specification files through a WYSIWYG GUI with minimal user i...
متن کاملSWYN: A Visual Representation for Regular Expressions
People find it difficult to create and maintain abstractions. We often deal with abstract tasks by using notations that make the structure of the abstraction visible. Programming-by-example (PBE) systems sometimes make it more difficult to create abstractions. The user has to second-guess the results of the inference algorithm and sometimes cannot see any visual representation of the inferred r...
متن کامل